/**
 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
 思路：
 f(1) : 1
 f(2) : 11 , 2
 f(3) : 12, 111, 21
 f(4) : 121, 1111, 211, 112, 22
 f(n) = f(n-1) + f(n-2)
 */

var climbStairs = function(n) {
    let a = b = 1;
    for (let i = 0; i < n; i++) {
        [a, b] = [b, a + b];//ES6的递归写法
    }
    return a;
};
console.log(climbStairs(10))
